<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<title>Proyecto de Matemática Discreta 2 - Parte II: DINIC: Referencia del Archivo copia/dinic_dfs.c</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<link href="search/search.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="search/search.js"></script>
<link href="navtree.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="jquery.js"></script>
<script type="text/javascript" src="navtree.js"></script>
<script type="text/javascript" src="resize.js"></script>
<script type="text/javascript">
$(document).ready(initResizable);
</script>
<link href="doxygen.css" rel="stylesheet" type="text/css"/>
</head>
<body onload='searchBox.OnSelectItem(0);'>
<!-- Generado por Doxygen 1.7.4 -->
<script type="text/javascript"><!--
var searchBox = new SearchBox("searchBox", "search",false,'Buscar');
--></script>
<div id="top">
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
 <tbody>
 <tr style="height: 56px;">
  <td id="projectlogo"><img alt="Logo" src="UNCBL.png"/></td>
  <td style="padding-left: 0.5em;">
   <div id="projectname">Proyecto de Matemática Discreta 2 - Parte II: DINIC</div>
   <div id="projectbrief">Cálculo de flujo maximal sobre un network aplicando el algoritmo de Dinic</div>
  </td>
 </tr>
 </tbody>
</table>
</div>
  <div id="navrow1" class="tabs">
    <ul class="tablist">
      <li><a href="index.html"><span>Página&#160;principal</span></a></li>
      <li><a href="annotated.html"><span>Estructuras&#160;de&#160;Datos</span></a></li>
      <li class="current"><a href="files.html"><span>Archivos</span></a></li>
      <li id="searchli">
        <div id="MSearchBox" class="MSearchBoxInactive">
        <span class="left">
          <img id="MSearchSelect" src="search/mag_sel.png"
               onmouseover="return searchBox.OnSearchSelectShow()"
               onmouseout="return searchBox.OnSearchSelectHide()"
               alt=""/>
          <input type="text" id="MSearchField" value="Buscar" accesskey="S"
               onfocus="searchBox.OnSearchFieldFocus(true)" 
               onblur="searchBox.OnSearchFieldFocus(false)" 
               onkeyup="searchBox.OnSearchFieldChange(event)"/>
          </span><span class="right">
            <a id="MSearchClose" href="javascript:searchBox.CloseResultsWindow()"><img id="MSearchCloseImg" border="0" src="search/close.png" alt=""/></a>
          </span>
        </div>
      </li>
    </ul>
  </div>
  <div id="navrow2" class="tabs2">
    <ul class="tablist">
      <li><a href="files.html"><span>Lista&#160;de&#160;archivos</span></a></li>
      <li><a href="globals.html"><span>Globales</span></a></li>
    </ul>
  </div>
</div>
<div id="side-nav" class="ui-resizable side-nav-resizable">
  <div id="nav-tree">
    <div id="nav-tree-contents">
    </div>
  </div>
  <div id="splitbar" style="-moz-user-select:none;" 
       class="ui-resizable-handle">
  </div>
</div>
<script type="text/javascript">
  initNavTree('copia_2dinic__dfs_8c.html','');
</script>
<div id="doc-content">
<div class="header">
  <div class="summary">
<a href="#define-members">'defines'</a> &#124;
<a href="#func-members">Funciones</a> &#124;
<a href="#var-members">Variables</a>  </div>
  <div class="headertitle">
<div class="title">Referencia del Archivo copia/dinic_dfs.c</div>  </div>
</div>
<div class="contents">
<div class="textblock"><code>#include &lt;limits.h&gt;</code><br/>
<code>#include &lt;assert.h&gt;</code><br/>
<code>#include &lt;stdlib.h&gt;</code><br/>
<code>#include &lt;stdio.h&gt;</code><br/>
<code>#include &quot;glib/glist.h&quot;</code><br/>
<code>#include &quot;auxiliar_network/auxiliar_network.h&quot;</code><br/>
<code>#include &quot;dinic_dfs.h&quot;</code><br/>
</div><div class="textblock"><div class="dynheader">
Dependencia gráfica adjunta para dinic_dfs.c:</div>
<div class="dyncontent">
<div class="center"><img src="copia_2dinic__dfs_8c__incl.png" border="0" usemap="#copia_2dinic__dfs_8c" alt=""/></div>
<map name="copia_2dinic__dfs_8c" id="copia_2dinic__dfs_8c">
</map>
</div>
</div><table class="memberdecls">
<tr><td colspan="2"><h2><a name="define-members"></a>
'defines'</h2></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">#define&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="copia_2dinic__dfs_8c.html#a12c2040f25d8e3a7b9e1c2024c618cb6">INF</a>&#160;&#160;&#160;((UINT_MAX-1)/2);</td></tr>
<tr><td class="memItemLeft" align="right" valign="top">#define&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="copia_2dinic__dfs_8c.html#a87153e55cbe7ac23707bcb05e4b6dc5a">label</a>(gl)&#160;&#160;&#160;(nodeANet_getLabel(<a class="el" href="structs_node.html">node</a>(gl)))</td></tr>
<tr><td class="memItemLeft" align="right" valign="top">#define&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="copia_2dinic__dfs_8c.html#a161ca9da7c62a4eef786c5c1bfa700d4">node</a>(gl)&#160;&#160;&#160;((<a class="el" href="structs_node_a_net.html">nodeANet</a>) edge_getNeighbor(g_list_data(gl)))</td></tr>
<tr><td class="memItemLeft" align="right" valign="top">#define&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="copia_2dinic__dfs_8c.html#a6b7e0cb24ee0c5a485a6e9b685ea7638">edge</a>(gl)&#160;&#160;&#160;((<a class="el" href="structs_edge_a_net.html">edgeANet</a>) g_list_data(gl))</td></tr>
<tr><td class="memItemLeft" align="right" valign="top">#define&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="copia_2dinic__dfs_8c.html#a734a410bcf73da836af84eb7a2608bc9">print_flow</a>(...)&#160;&#160;&#160;if(<a class="el" href="parseopt_8c.html#a2d3619774cbe137c06450482aabac362">showflow</a>) printf(__VA_ARGS__)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top">#define&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="copia_2dinic__dfs_8c.html#aefe831fae1b9c62e2af7af21df54e140">print_verb</a>(...)&#160;&#160;&#160;if(<a class="el" href="parseopt_8c.html#a1657fb8ba0c38b1151797946cfa775d6">showverb</a>) printf(__VA_ARGS__)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top">#define&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="copia_2dinic__dfs_8c.html#a4c1de1c015b9a8a11bc8be8b4b18e19e">print_mincut</a>(...)&#160;&#160;&#160;if(<a class="el" href="parseopt_8c.html#a1a257987b27c885fcc72bf90bd08e188">showcut</a>) printf(__VA_ARGS__)</td></tr>
<tr><td colspan="2"><h2><a name="func-members"></a>
Funciones</h2></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="copia_2dinic__dfs_8c.html#a0442c36a2a51ac702a54cf08e140b309">dinic</a> (<a class="el" href="structs_network.html">network</a> n, const unsigned int s, const unsigned int t)</td></tr>
<tr><td colspan="2"><h2><a name="var-members"></a>
Variables</h2></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">bool&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="copia_2dinic__dfs_8c.html#a2d3619774cbe137c06450482aabac362">showflow</a></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">bool&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="copia_2dinic__dfs_8c.html#a1657fb8ba0c38b1151797946cfa775d6">showverb</a></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">bool&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="copia_2dinic__dfs_8c.html#a1a257987b27c885fcc72bf90bd08e188">showcut</a></td></tr>
</table>
<hr/><h2>Documentación de los 'defines'</h2>
<a class="anchor" id="a6b7e0cb24ee0c5a485a6e9b685ea7638"></a><!-- doxytag: member="dinic_dfs.c::edge" ref="a6b7e0cb24ee0c5a485a6e9b685ea7638" args="(gl)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">#define <a class="el" href="structs_edge.html">edge</a></td>
          <td>(</td>
          <td class="paramtype">&#160;</td>
          <td class="paramname">gl</td><td>)</td>
          <td>&#160;&#160;&#160;((<a class="el" href="structs_edge_a_net.html">edgeANet</a>) g_list_data(gl))</td>
        </tr>
      </table>
</div>
<div class="memdoc">

</div>
</div>
<a class="anchor" id="a12c2040f25d8e3a7b9e1c2024c618cb6"></a><!-- doxytag: member="dinic_dfs.c::INF" ref="a12c2040f25d8e3a7b9e1c2024c618cb6" args="" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">#define INF&#160;&#160;&#160;((UINT_MAX-1)/2);</td>
        </tr>
      </table>
</div>
<div class="memdoc">

</div>
</div>
<a class="anchor" id="a87153e55cbe7ac23707bcb05e4b6dc5a"></a><!-- doxytag: member="dinic_dfs.c::label" ref="a87153e55cbe7ac23707bcb05e4b6dc5a" args="(gl)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">#define label</td>
          <td>(</td>
          <td class="paramtype">&#160;</td>
          <td class="paramname">gl</td><td>)</td>
          <td>&#160;&#160;&#160;(nodeANet_getLabel(<a class="el" href="structs_node.html">node</a>(gl)))</td>
        </tr>
      </table>
</div>
<div class="memdoc">

</div>
</div>
<a class="anchor" id="a161ca9da7c62a4eef786c5c1bfa700d4"></a><!-- doxytag: member="dinic_dfs.c::node" ref="a161ca9da7c62a4eef786c5c1bfa700d4" args="(gl)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">#define <a class="el" href="structs_node.html">node</a></td>
          <td>(</td>
          <td class="paramtype">&#160;</td>
          <td class="paramname">gl</td><td>)</td>
          <td>&#160;&#160;&#160;((<a class="el" href="structs_node_a_net.html">nodeANet</a>) edge_getNeighbor(g_list_data(gl)))</td>
        </tr>
      </table>
</div>
<div class="memdoc">

</div>
</div>
<a class="anchor" id="a734a410bcf73da836af84eb7a2608bc9"></a><!-- doxytag: member="dinic_dfs.c::print_flow" ref="a734a410bcf73da836af84eb7a2608bc9" args="(...)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">#define print_flow</td>
          <td>(</td>
          <td class="paramtype">&#160;</td>
          <td class="paramname"><em>...</em></td><td>)</td>
          <td>&#160;&#160;&#160;if(<a class="el" href="parseopt_8c.html#a2d3619774cbe137c06450482aabac362">showflow</a>) printf(__VA_ARGS__)</td>
        </tr>
      </table>
</div>
<div class="memdoc">

</div>
</div>
<a class="anchor" id="a4c1de1c015b9a8a11bc8be8b4b18e19e"></a><!-- doxytag: member="dinic_dfs.c::print_mincut" ref="a4c1de1c015b9a8a11bc8be8b4b18e19e" args="(...)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">#define print_mincut</td>
          <td>(</td>
          <td class="paramtype">&#160;</td>
          <td class="paramname"><em>...</em></td><td>)</td>
          <td>&#160;&#160;&#160;if(<a class="el" href="parseopt_8c.html#a1a257987b27c885fcc72bf90bd08e188">showcut</a>) printf(__VA_ARGS__)</td>
        </tr>
      </table>
</div>
<div class="memdoc">

</div>
</div>
<a class="anchor" id="aefe831fae1b9c62e2af7af21df54e140"></a><!-- doxytag: member="dinic_dfs.c::print_verb" ref="aefe831fae1b9c62e2af7af21df54e140" args="(...)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">#define print_verb</td>
          <td>(</td>
          <td class="paramtype">&#160;</td>
          <td class="paramname"><em>...</em></td><td>)</td>
          <td>&#160;&#160;&#160;if(<a class="el" href="parseopt_8c.html#a1657fb8ba0c38b1151797946cfa775d6">showverb</a>) printf(__VA_ARGS__)</td>
        </tr>
      </table>
</div>
<div class="memdoc">

</div>
</div>
<hr/><h2>Documentación de las funciones</h2>
<a class="anchor" id="a0442c36a2a51ac702a54cf08e140b309"></a><!-- doxytag: member="dinic_dfs.c::dinic" ref="a0442c36a2a51ac702a54cf08e140b309" args="(network n, const unsigned int s, const unsigned int t)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">void dinic </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="structs_network.html">network</a>&#160;</td>
          <td class="paramname"><em>n</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">const unsigned int&#160;</td>
          <td class="paramname"><em>s</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">const unsigned int&#160;</td>
          <td class="paramname"><em>t</em>&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td>
        </tr>
      </table>
</div>
<div class="memdoc">
<p>Aplica dinic al network 'n'. </p>
<dl><dt><b>Parámetros:</b></dt><dd>
  <table class="params">
    <tr><td class="paramname">n</td><td>Network al cual se le aplica dinic. </td></tr>
    <tr><td class="paramname">s</td><td>Nodo fuente. </td></tr>
    <tr><td class="paramname">t</td><td>Nodo sumidero. </td></tr>
  </table>
  </dd>
</dl>

</div>
</div>
<hr/><h2>Documentación de las variables</h2>
<a class="anchor" id="a1a257987b27c885fcc72bf90bd08e188"></a><!-- doxytag: member="dinic_dfs.c::showcut" ref="a1a257987b27c885fcc72bf90bd08e188" args="" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">bool <a class="el" href="parseopt_8c.html#a1a257987b27c885fcc72bf90bd08e188">showcut</a></td>
        </tr>
      </table>
</div>
<div class="memdoc">

</div>
</div>
<a class="anchor" id="a2d3619774cbe137c06450482aabac362"></a><!-- doxytag: member="dinic_dfs.c::showflow" ref="a2d3619774cbe137c06450482aabac362" args="" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">bool <a class="el" href="parseopt_8c.html#a2d3619774cbe137c06450482aabac362">showflow</a></td>
        </tr>
      </table>
</div>
<div class="memdoc">

</div>
</div>
<a class="anchor" id="a1657fb8ba0c38b1151797946cfa775d6"></a><!-- doxytag: member="dinic_dfs.c::showverb" ref="a1657fb8ba0c38b1151797946cfa775d6" args="" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">bool <a class="el" href="parseopt_8c.html#a1657fb8ba0c38b1151797946cfa775d6">showverb</a></td>
        </tr>
      </table>
</div>
<div class="memdoc">

</div>
</div>
</div>
</div>
  <div id="nav-path" class="navpath">
    <ul>
      <li class="navelem"><a class="el" href="copia_2dinic__dfs_8c.html">dinic_dfs.c</a>      </li>
      <li class="footer">Generado el Lunes, 6 de Junio de 2011 20:03:18 para Proyecto de Matemática Discreta 2 - Parte II: DINIC por&#160;
<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.7.4 </li>
    </ul>
  </div>
<!-- window showing the filter options -->
<div id="MSearchSelectWindow"
     onmouseover="return searchBox.OnSearchSelectShow()"
     onmouseout="return searchBox.OnSearchSelectHide()"
     onkeydown="return searchBox.OnSearchSelectKey(event)">
<a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(0)"><span class="SelectionMark">&#160;</span>Todo</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(1)"><span class="SelectionMark">&#160;</span>Estructuras de Datos</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(2)"><span class="SelectionMark">&#160;</span>Archivos</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(3)"><span class="SelectionMark">&#160;</span>Funciones</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(4)"><span class="SelectionMark">&#160;</span>Variables</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(5)"><span class="SelectionMark">&#160;</span>&apos;typedefs&apos;</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(6)"><span class="SelectionMark">&#160;</span>&apos;defines&apos;</a></div>

<!-- iframe showing the search results (closed by default) -->
<div id="MSearchResultsWindow">
<iframe src="javascript:void(0)" frameborder="0" 
        name="MSearchResults" id="MSearchResults">
</iframe>
</div>


</body>
</html>
